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Amendments to the Claims 



8. 



9. 



; 1-7 (Cancelled) 

(Previcnisly Presented) A method, comprising: 

speculatively allocating a first branch raitry for a conditional branch m a 
speculative branch target buffer (SBTB) prior to <acecution of the 
conditional branch responsive to decoding the conditional branch and 
finding no branch entry in 3n architectural branch target buffer (ABTB) 
corresponding to the conditional branch; 

speculatively allocating a second branch entry for the conditional branch in the 

SBTB responsive to a subsequent failed attempt to locate a branch entry in 
the ABTB corresponding to the conditional branch; 

allocating a third branch entry for the conditional branch in the ABTB after 
retirement of the conditional branch; and 

subsequently performing branch prediction for the conditional branch by 

detennining a predicted target address branch based upon branch data 
associated with the second branch entry. 

(Previously Presented) The method of claim 8, fiirfher comprising speculatively 

i^dating branch data associated with tUe first branch entry after said performing 

branch prediction for the conditional branch- 

10^13 (Cancelled) 
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14- (Previously Presented) A machine-readable medium having stored thereon data 
representing sets of instnictioiis, the sets of instructions which, when executed by 
a machine, cause the machine to : 

speculatively allocate a first branch entry for a conditional branch in a speculative 
branch target buJffer (SBTB) prior to execution of the conditional branch 
responsive to decoding the conditional branch and finding no branch entry 
in an architectural branch target buflFer (ABTB) corresponding to the 
conditional branch; 

speculatively allocate a second branch entry for the conditional branch in the 

SBTB responsive to a subsequent failed attempt to locate a branch entry in 
the ABTB corresponding to the conditional branch; 

allocate a third branch entry for the conditional branch in the ABTB after 
retirement of the conditional branch; and 

subsequently perfiarm branch prediction for the conditional branch by determining 
a predicted target address branch based upon branch data associated with 
the second branch entry, 
IS. (Previously Presented) The machine-readable medium of claim 14, wherein the 

sets of instmctions which, when executed by the inajcbine» further cause the 

machine to speculatively update branch data associated with the first branch entry 

after said performing branch prediction for the conditional branch- 
Claims 16-20 (Cancelled) 

21. (Previously Presented) A processor, comprising: 

a fetch unit to speculatively retrieve instruction data for processing by an 
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instruction pipeline; and 

a branch prediction circuit, coupled to the fetch unit, to predict ^t\^\ tax^et 

addresses for branch instructions contained within the instruction data, the 
brandi prediction circuit including 

a speculative branch target buffe (SBTB) cache having a plurality of branch 
entries to maintain speculative branch data associated with in-flight 
branches, the speculative branch data including a speculative history of 
taken/not-taken outcomes associated with the in-flight branches, and 

an architectural branch target buffer (ABTB) cache, coupled to the SBTB cache, 
the ABTB having a plurality of branch entries to maintain architectural 
branch data including the actual taken/not-taken outcomes associated with 
retired conditional branches. 

22. (Previously Presented) The processor of claim 2 1 , wherein the SBTB cache 
comprises a FIFO having entries corresponding to each of a plurality of pipeline 
stages of tiie instruction pipeline. 

23. (Previously Presented) The method of claim 9, wherein the brandi data mcludes a 
speculative history field representing the speculative taken or not-taken history of 
the branch for a predetOTnined window of executions of the branch, and wherein 
said speculatively updating branch data comprises updating the speculative 
history field to reflect the taken or not-taken status of its most recent executioa 

24. (Previously Presented) The machine-readable medium of claim 15, wherein the 
branch data includes a speculative history field representing the speculative taken 
or not-taken history of the branch for a predetermined window of executions of 
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the branch, and wherein said speculatively xipdating branch data comprises 
Updating the speculative history field to reflect the taken or not-taken status of its 
most recent execution. 
25- (Previously Presented) The processor of claim 21, wherein the SBTB cache 
comprises a dual-ported SBTB cache. 

26, (Previously Presented) The processor of claim 2 1 , wherein the SBTB cache 
comprise a single-ported SBTB cache. 

27. (Previously Presented) The processor of claim 2 1 , wherein the ABTB cache 
comprises a single-ported ABTB cache. 
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